package com.atguigu.practice;

import java.util.Scanner;

public class Mp3Music {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt(); //歌曲数量
        //循环队列?
        String order=scanner.next();
        //开始进行模拟吧
        //用数组来记录算了
        //menu 初始化
        int[] menu=new int[n];
        for(int i=0;i<n;i++){
            menu[i]=i+1;
        }
        //初始化完成
        //存放一个结果数组
        int[] res=new int[4]; //当前界面
        int pos=0; //光标所指的地方
        //还是蛮分一下<=4以及>4的情况好了
        if(n<=4){ //成功，接下来解决超过4首歌的情况
            //n<=4时，较为简单，因为返回的数组是不会变的，唯一要处理的是下标访问问题
            //此时res能存下menu的所有值
            for(int i=0;i<n;i++){
                res[i]=menu[i];
            }
            //执行命令
            for(int i=0;i<order.length();i++){
                if(order.charAt(i)=='U'){
                    pos--;
                }else{
                    pos++;
                }
            }
            while(pos>=n){
                pos-=n;
            }
            while(pos<0){
                pos+=n;
            }
            for(int i=0;i<n;i++){
                System.out.print(res[i]+" ");
            }
            System.out.println();
            System.out.println(res[pos]);
            return;
        }else{
            //设定一个上边界和一个下边界，使得下边界的值减去下边界的值始终等于4
            //初始边界就是0和3，再移动光标时移动对应的边界，最后时一起更新即可
            int start=0;
            int end=3;
            for(int i=0;i<order.length();i++){
                if(order.charAt(i)=='U'){
                    pos--;
                    if(pos<start){
                        start--;
                        end--;
                    }
                }else{
                    pos++;
                    if(pos>end){
                        end++;
                        start++;
                    }
                }
            }
            //进行判定
            while(pos>=n){
                pos-=n;
            }
            while(pos<0){
                pos+=n;
            }
            while(start<0){
                start+=n;
            }
            while(end<0){
                end+=n;
            }
            while(end>=n){
                end-=n;
            }
            while(start>=n){
                start-=n;
            }
            if(start<end) {
                for (int i = start, j = 0; i <= end; i++, j++) {
                    res[j] = menu[i];
                }
            }else{
                int tmp=0;
                for(int i=start;i<n;i++){
                    res[tmp]=menu[i];
                    tmp++;
                }
                for(int i=0;i<=end;i++){
                    res[tmp]=menu[i];
                    tmp++;
                }
            }
            for(int i=0;i<4;i++){
                System.out.print(res[i]+" ");
            }
            System.out.println();
            System.out.println(menu[pos]);
        }
    }
}
